#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
map <int,int> b;
int main()
{
	int t;
	cin >> t;
	int n;
	int k;
	int a[400001];
	
	while(t--)
	{
		cin >> n >> k;
		for(int i=0;i<k;i++)
		{
			cin >> a[i];
			b[a[i]]++;
		}
        sort(a,a+k);
        
		int x=0;
		int i=k-1;
		int ans=0; 
		
		while(x<=n-1)
		{
			b[a[i]]--;
			b[a[i]+1]++;
			a[i]=a[i]+1;
			
			x++;
			b[x]=0;
			
			if(a[i]==n)
			{
				i--;
				ans=ans+1;
			}
			
			for(int j=0;j<k;j++)
			{
				if(a[j]==x)
				{
					a[j]=0;
				}
			}
		}
	    cout << ans << endl;
	}
	
	return 0;
}
